计算机与现代化 ›› 2011, Vol. 1 ›› Issue (11): 32-5.doi: 10.3969/j.issn.1006-2475.2011.11.009

• 计算机仿真 • 上一篇    下一篇

基于动态局部更新体素模型的虚拟加工仿真算法研究

李 妞,陈成军,陈韩燕   

  1. 青岛理工大学机械工程学院,山东青岛266033
  • 收稿日期:2011-07-21 修回日期:1900-01-01 出版日期:2011-11-28 发布日期:2011-11-28

Research on Virtual Machining Simulation Algorithm Based on Dynamic Partial Rendering for Voxel Model

LI Niu, CHEN Cheng-jun, CHEN Han-yan   

  1. Department of Mechanical Engineering, Qingdao Technological University, Qingdao 266033, China
  • Received:2011-07-21 Revised:1900-01-01 Online:2011-11-28 Published:2011-11-28

摘要:

为提高虚拟加工仿真算法的仿真速度和精度,提出一种新的基于动态局部更新体素模型的虚拟加工仿真算法。该算法利用体素节点间的邻接关系,实现虚拟加工仿真的动态局部更新。算法在初始化阶段建立虚拟毛坯的八叉树结构体素模型,并建立任意体素6邻接关系遍历算法。在虚拟加工几何仿真阶段,利用刀具和毛坯相对运动的时空一致性,从毛坯上一帧已碰撞体素集向周围扩散依次检测其邻接体素是否与刀具发生碰撞,并根据碰撞情况动态修改已碰撞体素的参数,直到所有邻接体素均未与刀具发生碰撞,从而实现虚拟加工仿真的动态局部更新,提高了算法的速度与精度。最后通过铣削虚拟加工仿真验证本文所提出算法的可行性和有效性。

关键词: 虚拟加工, 体素模型, 邻接关系, 动态局部更新

Abstract:

To improve the speed and accuracy of virtual machining simulation, a new algorithm of dynamic partial rendering for voxel modelbased virtual machining simulation is proposed. It uses voxel adjacency relationship between nodes to achieve dynamic partial rendering. In initialization stage, both octree structure voxel model for virtual rough and adjacency traversal algorithm of any voxel are modeled. In stage of virtual machine simulation, the collision detection is conducted from voxels that collided with virtual tool in last frame, and spreads to their adjacent voxels calculated using adjacency traversal algorithm. If some tested voxel is collided with virtual tool, its parameter will be modified dynamically. So dynamic partial rendering in virtual machine simulation is realized. Finally, a simple fiveaxis milling virtual machining experiments is setted, which shows that the presented algorithm is feasible and effective.

Key words: virtual machining, voxel model, adjacency, dynamic partial rendering 